منابع مشابه
Embedding in a nite 2-generator semigroup
In this paper we will be on erned with the possibility of embedding a nite semigroup S into a nite 2-generated semigroup T that shares properties with S. In parti ular we show that any nite orthodox semigroup S may be embedded in a nite orthodox semigroup T generated by two group elements and that any nite orthodox monoid S1 may be embedded as a semigroup into a nite 2-generated orthodox monoid...
متن کاملAlgorithmic Problems in Amalgams of Finite Groups
Geometric methods proposed by Stallings [53] for treating finitely generated subgroups of free groups were successfully used to solve a wide collection of decision problems for free groups and their subgroups [4, 25, 37, 38, 43, 48, 56]. It turns out that Stallings’ methods can be effectively generalized for the class of amalgams of finite groups [39]. In the present paper we employ subgroup gr...
متن کاملSemigroup Kernels on Finite Sets
Complex objects can often be conveniently represented by finite sets of simpler components, such as images by sets of patches or texts by bags of words. We study the class of positive definite (p.d.) kernels for two such objects that can be expressed as a function of the merger of their respective sets of components. We prove a general integral representation of such kernels and present two par...
متن کاملOn the Cayley Semigroup of a Finite Aperiodic Semigroup
Let S be a finite semigroup. In this paper we introduce the functions φs : S ∗ → S, first defined by Rhodes, given by φs([a1, a2, . . . , an]) = [sa1, sa1a2, . . . , sa1a2 · · · an]. We show that if S is a finite aperiodic semigroup, then the semigroup generated by the functions {φs}s∈S is finite and aperiodic.
متن کاملEvery finite semigroup is embeddable in a finite relatively free semigroup
The title result is proved by a Murskii-type embedding. Results on some related questions are also obtained. For instance, it is shown that every finitely generated semigroup satisfying an identity ξ d = ξ2d is embeddable in a relatively free semigroup satisfying such an identity, generally with a larger d ; but that an uncountable semigroup may satisfy such an identity without being embeddable...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1991
ISSN: 0263-6115
DOI: 10.1017/s1446788700034650